Control flow optimization for fast system simulation and storage minimization

This paper addresses the important problem of ef-cient system-level evaluation for real-time multi-dimensional signal processing systems, as occurring in image, speech and video processing. We solve both the diicult task of nding a correct procedural ordering for the evaluation (without expanding the code to scalars) and the optimisation of the loop organisation, leading to an acceptable amount of memory within the system-level evaluation and/or software/hardware synthesis environment. The eeectiveness of our solution is substantiated with several realistic test cases.